﻿#include"BinarySearchTree.h"

//int main()
//{
//	//key::BSTree<int> root;
//	//int a[] = { 8, 3, 1, 10, 1, 6, 4, 7, 14, 13 };
//	//for (auto e : a)
//	//{
//	//	root.Insert(e);
//	//}
//	//root.InOrder();
//	////cout<<root.Find(0);
//
//	///*root.Erase(8);
//	//root.InOrder();*/
//	//for (auto e : a)
//	//{
//	//	root.Erase(e);
//	//	root.InOrder();
//	//}
//
//
//	return 0;
//}

int main()
{
    key_value::BSTree<string, string> dict;
    //BSTree<string, string> copy = dict;
    dict.Insert("left", "左边");
    dict.Insert("right", "右边");
    dict.Insert("good", "好的");
    string str;
    while (cin >> str)
    {
        auto ret = dict.Find(str);
        if (ret)
        {
            cout << "->" << ret->_value << endl;
        }
        else
        {
            cout << "wu此单词，请重新输ru" << endl;
        }
    }
    return 0;
}